Tradeoffs between Incentive Mechanisms in Boolean Games
نویسندگان
چکیده
Two incentive mechanisms for Boolean games were proposed recently – taxation schemes and side payments. Both mechanisms have been shown to be able to secure a pure Nash equilibrium (PNE) for Boolean games. A complete characterization of outcomes that can be transformed to PNEs is given for each of the two incentive mechanisms. Side payments are proved to be a weaker mechanism in the sense that the outcomes that they can transform to PNEs are a subset of those transformable by taxation. A family of social-networkbased Boolean games, which demonstrates the differences between the two mechanisms for securing a PNE, is presented. A distributed search algorithm for finding the side payments needed for securing a PNE is proposed. An empirical evaluation demonstrates the properties of the two mechanisms on the family of social-network-based Boolean games.
منابع مشابه
An Experimental Study of Incentive Reversal in Sequential and Simultaneous Games
I t is commonly held that increasing monetary rewards enhance work effort. This study, however, argues that this will not ineludibly occur in team activities. Incentive Reversal may occur in sequential team productions featuring positive external impacts on agents. This seemingly paradoxical event is explained through two experiments in this article. The first experiment involves a sample ...
متن کاملEndogenous Boolean Games
In boolean games players exercise control over propositional variables and strive to achieve a goal formula whose realization might require the opponents’ cooperation. Recently, a theory of incentive engineering for such games has been devised, where an external authority steers the outcome of the game towards certain desirable properties consistent with players’ goals, by imposing a taxation m...
متن کاملCharacterising the Manipulability of Boolean Games
The existence of (Nash) equilibria with undesirable properties is a well-known problem in game theory, which has motivated much research directed at the possibility of mechanisms for modifying games in order to eliminate undesirable equilibria, or introduce desirable ones. Taxation schemes are one mechanism for modifying games in this way. In the multi-agent systems community, taxation mechanis...
متن کاملGames and Meta-Games: Pricing Rules for Combinatorial Mechanisms
In settings where full incentive-compatibility is not available, such as core-constraint combinatorial auctions and budget-balanced combinatorial exchanges, we may wish to design mechanisms that are as incentive-compatible as possible. This paper offers a new characterization of approximate incentive-compatibility by casting the pricing problem as a meta-game between the center and the particip...
متن کاملThe Effect of Feedback and Incentive Mechanisms on Improving Residents’ Medical Record Documentation Procedure
Introduction: Studies indicate that using behavior changing interventions may improve medical record documentation. This study aimed to examine the effect of feedback and incentive mechanisms on medical record documentation among surgery residents in Kashan University of Medical Sciences. Methods: This quasi-experimental study examined the effect of feedback and incentive mechanisms on 19 surge...
متن کامل